Mã Hamming
Mã Hamming

Mã Hamming

Trong viễn thông (telecommunication), mã Hamming là một mã sửa lỗi tuyến tính (linear error-correcting code), được đặt tên theo tên của người phát minh ra nó, Richard Hamming. Mã Hamming có thể phát hiện một bit hoặc hai bit bị lỗi (single and double-bit errors). Mã Hamming còn có thể sửa các lỗi do một bit bị sai gây ra. Ngược lại với mã của ông, mã chẵn lẻ (parity code) đơn giản vừa không có khả năng phát hiện các lỗi khi 2 bit cùng một lúc bị hoán vị (0 thành 1 và ngược lại), vừa không thể giúp để sửa được các lỗi mà nó phát hiện được.

Mã Hamming

Kích thước bảng chữ cái 2
Đặt theo tên Richard W. Hamming
Khoảng cách 3
Tỉ lệ 1 - r / (2r-1)
Thể loại Mã khối tuyến tính
Chiều dài thông điệp 2r-r-1
Chiều dài khối 2r-1 với r ≥ 2